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(54) Method and apparatus for call admission control in CDMA mobile communication system 



(57) A call admission control scheme for a CDMA 
mobile communication system which can satisfy a given 
connection quality (t>locMng probability) while guaran- 
teeing a predetermined communication quality. At each 
base station, a blocking probability and an outage prob- 
ability of communication quality at each t>ase station are 
calculated to adjust a maximum number of simultane- 
ously connectabie users at each base station according 
to the calculated results, and a call admission control is 
carried out according to the adjusted maximum number 
of simultaneously connectabie users. A maximum 
number of simultaneously connectabie users or an 
interference threshold can be determined from a first 
relationship between an offered traffic and a maximum 
number of simultaneously connectabie users or an 
interference threshold for guaranteeing the prescribed 
communication quality and a second relationship 
between an offered traffic and a maximum nurrdDer of 
simultaneously connectabie users or an interference 
threshold for satisfying the prescribed blocking prot>at3il- 
ity. and used for the call admission control. 
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Description 

BACKGROUND OF THE iNVENITIQNi 
Held of the Invention 

• The present invention relates to a method and an 
apparatus for ?xall ^misaon control in a mobile com- 
munication among a plurality of base stations and a plu- 
rality of mobile stations which carry out communications 
using CDMA (Code Division Multiple Access) scheme. 

Description of the Background Art 

A well known example of the currently available 
portable telephone or automobile telephone system is 
the cellular system which provides a service by distrib- 
uting many base stations within its service area, while 
setting a radius of a radio zone serviced by each base 
station to be about several Km. 20 

In general, in the mobile communication system 
which utilizes a limited radio frequency bandwidth, there 
Is a trade-off between the communication quality and 
the system capacity (a maximum offered taff ic that can 
satisfy a predetermined blocking probability). 25 

In the conventional system using FDMA (Fre- 
quency Division Multiple Access) scheme or TDMA 
(Time Division Multiple Access) scheme which fixedly 
allocates channels to each base station, a reuse dis- 
tance for an identical channel or adjacent channels Is 
set to such a value which defines a tolerable limit for the 
CIR (Carrier to Interference power Ratio) determined 
from a required communication quality, and which 
makes a positional outage probability of CIR below a 
prescribed limit. 

By making this reuse distance shorter, a number of 
channels that can be allocated to each base station can 
be increased so that a system capacity can be 
increased, but an ouage probability of communication 
quality becomes high. On the contrary, by making this 40 
reuse distance longer, an outage probability of commu- 
nication quality can be suppressed low, but a number of 
channels that can be allocated to each base station 
decreases so that a system capacity becomes small. 

The same situation is also encountered In so called 45 
DCA (Dynamic Channel Assignment) which assigns 
channels dynamically to each call. In DCA, whether a 
particular channel Is usable at a particular base station 
is judged according to the reuse distance, the measured 
interference level, etc. so 

In the system using FDMA or TDMA scheme, the 
judgement as to whether a particular channel is usable 
or not according to the interference level is conceptually 
equivalent to the judgement according the reuse dis- 
tance. When the condition for making this judgement is 55 
relaxed (i.e.. using a shorter reuse distance or a higher 
threshold for the interference level), a system capacity 
can be increased, but an outage probability of commu- 
nication quality becomes high. 



As such. In the convention system using FDIs/lA or 
TDf^ scheme, the reuse distance or a threshold for the 
interference level for guaranteeing the communication 
quality Is determined in advance, and then, the channel 
5 distrtoution is designed according to the traffic state of 
each t>ase station. 

On the other hand, in CDMA scheme, the identical 
radio frequency bandwidtii is shared among many 
users as each the users use mutijally different spread 
ro codes, and a channel is formed from the spread code. 

In the communication system , using this CDMA 
scheme, all the other communications which use the 
identical frequency bandwidth will cause the interfer- 
ence. Namely, when the Identical frequency bandwidth 
75 is used for all the cells, a very large number of commu- 
nications made by all the cells can be sources of inter- 
ference, and riegardless of vvhich spread code Is used 
for a communication by a user, the communication qual- 
ity will be determined by a total interference level. 

Consequently, even If the CDMA system is made to ' 
use the identical spread code only at geographically dis- 
tanced locations, by applying the same method for guar- 
arrteelng the communication quality according to the 
channel reuse distance as in the conventional FDMA or 
TDMA system, the CIR will be degraded if there is a 
large amount of interference from communications 
using different spread codes at neighboring base sta- 
tions, so that the communication quality in the CDMA 
system cannot be guaranteed in this manner. 
30 For this reason, in order to guarantee the communi- 
cation quality in the CDMA system, it is necessary to 
reduce a number of sources of interference. As a tech- 
nique for suppressing the interference level, various 
techniques such as the sectorization and the voice acti- 
35 vation are known, but in order to suppress the interfer* 
erx;e level below a reference value under the given 
condition associated with such a technique, it is going to 
be necessary to limit a number of users who can set up 
connections simultaneously. 

For example. A. M. Viterbi and A, J. Viterbi, "Eriang 
Capacity of a Power Controlled CDMA System". IEEE 
Journal on Selected Areas in Communications. Vol. 1 1 , 
No. 6. pp. 892-900, August 1993. disclose the call 
admission control metiiod in which a threshold for tiie 
interference level is determined in advance, and the 
admission of a call is refused if the interference level 
observed at a time of an occurrence of a call exceeds 
this predetermined threshold. In this paper, a relation- 
ship between tiie offered traffic and the blocking proba- 
bility is obtained by calculating the time congestion 
probability approximately. However, this paper only 
obtains the relationship between the blocking probability 
and the offered traffic, so that the communication quality 
cannot be guaranteed by the call admission control 
method of this paper. 

Thus, for the CDMA mobile communication, there 
was no conventionally known call admission control 
method which is capable of satisfying a given blocking 
probability while guaranteeing a predetermined outage 
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probability of communication quality. 
SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a method and an apparatus for a call admission 
control in the CDMA mobile communication system, 
which carrflexibly deal with a traffic variation or a prop- 
agation state change, and which can satisfy a given 
connection quality (tslocking probability) while guaran- 
teeing a predetermined communication quality. 

It is another object of the present invention to pro- 
vide a method and an apparatus tor a call admission 
control in the CDMA mobile communication system, 
which can satisfy a given connection quality (blocking 
probability) while guaranteeing a predetermined com- 
munication quality, by means of distributed autonomous 
control at each base station. 

According to one aspect of the present invention 
there is provided a method of call admission control in a 
CDMA mobile oomnrunication system having a plurality 
of base stations and mobile stations, the method com- 
prising the steps of: calculating at each base station a 
blocking probability and an outage probability of com- 
munication quality within a radio zone of each base sta- 
tion: adjusting at each base station a maximum number 
of simultaneously connectable users within a radio zone 
of each base station according to the blocking probabil- 
ity and the outage probability of communication quality 
calculated at the calculating step; and carrying out at 
each base station a call admission control for each new 
call occurred within a radio zone of each base station 
according to the maximum number of simultaneously, 
connectable users adjusted at the adjusting step. 

According to another aspect of the present inven- 
tion there is provided an apparatus for call admission 
control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 
apparatus comprising: first control means, provided at 
each base station, for calculating a blocking probability 
and an outage probability of communication quality 
within a radio zone of each base station, and adjusting 
a maximum number of simultaneously connectable 
users within a radio zone of each base station according 
to the calculated blocking probability and outage proba- 
bility of communication quality: and second control 
means, provided at each base station, for carrying out a 
call €dnrussion control for each new call occurred within 
a radio zone of each base station according to the max- 
imum number of simultaneously connectable users 
adjusted by the first control means. 

According to another aspect of the present inven- 
tion there Is provided a method of call adrrassion control 
in a CDMA mobile communication system having a plu- 
rality of base stations and mobile stations, the method 
comprising the steps of: obtaining a maximum offered 
traffic for satisfying a prescribed blocking probability 
while guaranteeing a prescribed communication quality, 
from a first relationship between an offered traffic and a 



maximum number of simultaneously connectable users 
for guaranteeing the prescribed communication quality 
and a second relationship between an offered traffic and 
a nmimum nurr4>er of simultaneously connectable 

5 users for satisfying the prescribed blocking probability: 
determining a maximum nurrft)er of simultaneously con- 
nectable users for satisfying the prescribed blocking 
probability with respect to a given offered traffic not 
greater than the nnaximum offered traffic obtained at the 

10 obtaining step, from the second relationship: and carry- 
ing out a call admission control for each new call 
according to the maximum number of simultaneously 
connectable users determined at the determining step. 
According to another aspect of the present inven- 

15 tion there is provkled a method of call admission control 
in a CDMA mobile communication system having a plu- 
rality of base stations and mobile stations, the method 
comprising the steps of: obtaining a maximum offered 
traffic for satisfying a prescribed k^locklng probability 

20 while guaranteeing a prescribed communication quality, 
from a first relationsh^ between an offered traffic and 
an interference threshold for guaranteeing the pre- 
scribed communication quality and a second relation- 
ship between an offered traffic arxj an interference 

25 threshold for satisfying the prescribed blocking probabil- 
ity: determining an interference threshold for satisfying 
the presaibed blocking probability with respect to a 
given offered traffic not greater than the maximum 
offered traffic obtained at the obtaining step, from the 

30 second relationship; and carrying out a call admission 
control for each new call according to the interference 
threshold determined at the determining step. 

According to another aspect of the present inven- 
tion there is provided an apparatus for call admission 

35 control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 
apparatus comprising: a memory for storing a maximum 
rujmber of simultaneously connectable users, predeter- . 
mined by obtaining a maximum offered traffic for satisfy- 

40 ing a prescribed blocking probability while guaranteeing 
a prescribed communication quality, from a first relation- 
ship between an offered traffic and a maximum number 
of sinrujltaneously connectable users for guaranteeing 
the prescribed communication quality and a second 

45 relationship between an offered traffic and a maximum 
number of simultaneously connectable users for satisfy- 
ing the prescribed blocking probability, and determining 
a maximum number of simultaneously connectable 
users for satisfying the prescribed t^locking probability 

so with respect to a given offered traffic not greater than 
the obtained maximum offered traffic, from the second 
relationship; and call admission control means for carry- 
ing out a call admission control for each new call 
according to the maximum number of simultaneously 

55 connectable users stored in tiie memory. 

According to another aspect of the present inven- 
tion there is provided an apparatus for call admission 
control in a CDMA mobile communication system hav- 
ing a plurality of base stations and mobile stations, the 
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apparatus comprising: a memory for storing an interfer- 
ence threshold, predetermined by obtaining a maximum 
offered traffic for satisfying a prescribed blocking proba- 
bility while guaranteeing a prescribed communication 
quality, from a first relationship between an offered traf- 5 
fic and an interference threshold for guaranteeing the 
prescribed communication quality and a second rela- 
tionship between^n^ffered traffic and an interference 
threshold for satisfying the prescribed blocking probabil- 
ity, arxl determining an interference threshold for satis- w 
tying the prescribed blocking probability with respect to 
a given offered traffic not greater than the obtained max- 
imum offered traffic, from the second relationship: and 
call admission control means for carrying out a call 
admission control for each new call according to the 75 
irrterference threshold stored in the memory. 

Other features and advantages of the present 
invention will become apparent from the following 
description taken in conjunction with the accompanying 
drawings. 20 

BRIEF DESCRIPTION QF THg DRAWIMfifi 

Rg. 1 is a schematic diagram of a CDf^A mobile 
communication system using a method and an appara- 25 
tus for a call admission control according to the present 
invention. 

Rg. 2 is a partial functional bbck diagram of a base 
station related to a call admission control in the first 
ent>odiment of the present invention. 30 

Rg. 3 a flow chart for a call admission control 
operation by a call admission control device in the base 
station of Fig. 2. 

Rg. 4 is a diagrammatic illustration of an exemplary 
simulation area for a computer simulation of a probabil* 3S 
ity density distnlxition of the other cell interference used 
in the first and second embodiments of the present 
invention. 

Rg. 5 is a graph showing an example of a probabil- 
ity density distribution of the other cell interference used 40 
in the first and second embodiments of the present 
Invention. 

Rg. 6 is a graph used in setting up a maximum 
number of simultaneously connectable users in the first 
embodiment of the present invention. 45 

Rg. 7 is a partial functional block diagram of a base 
station related to a call admission control in the second 
embodiment of the present invention. 

Rg. 8 is a flow chart for a call admission control 
operation by a call admission control device in the base so 
station of Fig. 7. 

Rg. 9 is a state transition diagram for a random call 
used in the second emljodiment of the present inven- 
tion. 

Rg. 1 0 is a graph used in setting up an interference 55 
threshold in the second embodiment of the present 
invention. 

Rg. 11 is a partial functional block diagram of a 
base station related to a call admission control in the 



6 

third emtxxiiment of the present invention. 

Rg. 12 is a flow chart for a call admission control 
operation by a call admission control device in the base 
stationof Rg. 11. 

Fig. 13 is a state transition diagram for a maximum 
number of simultaneously connectable users control 
device in the base station of Rg. 11. 

Rg. 14 is a diagrammatic illustration of data stored 
by a memory in the base station of Fig. 11. which are 
used by a maximum number of simultaneously connect- 
able users control device in the base station of Fig. 11. 

Rg. 15 is aflow chart for a blocking probability infor- 
mation acquisition process by a maximum number of 
simultaneously connectable users control device in the 
base station of Fig. 1 1 , for one case. 

Rg. 1 6 is a flow chart for a blocking probability infor- 
mation acquisition process by a maximum number- of 
simultaneously connectable users control device in the 
base staition of Rg. 1 1 , for another case. 

Rg. 17 is a flow chart for a communication quality 
information acquisition process by a maximum number 
of simultaneously connectable users control device In 
the base station of Rg. 1 1 , for one case. 

Rg. 18 is a flow chart for a communication quality 
information acquisition process by a maximum number 
of simultaneously connectable users control device in 
the base station of Rg. 1 1 , for another case. 

Rg. 19 is a flow chart for a maximum number of 
simultaneously connectat>le users update process by a 
maximum number of simultaneously connectable users 
control device in the base station of Rg. 11. 

DETAILED DESCRIPTION OF THE PREFERRED 

gMPQPIMENTS . 

Referring now to Rg. 1 to Fig. 6. the first embodi- 
ment of a method and an apparatus for a call admission 
control in the CDMA mobile comnnunication system 
according to the present invention will be described in 
detail. 

In this first embodiment, the CDMA nx>bile commu- 
nication system has a schematic configuration as 
shown in Fig. 1 , which conrprises a plurality of base sta- 
tions 1 1 and a plurality of mobile stations 13 which carry 
out communications through the base stations 1 1 using 
the CDMA scheme for modulating communication sig- 
nals by one or more spread codes. Here, it is assumed 
that each base station 1 1 uses a frequency bandwidth 
shared by a plurality of user for each of an upward link 
(for a transmission' from the mobile station 13 to the 
base station 11) and a downward link (for a transmis- 
sion from the base station 11 to the mobile station 13). 
and that all the base stations 1 1 use the identical fre- 
quency bandwidth. 

Each base station 1 1 in this first emtxxjiment has a 
partial functional configuration related to the call admis- 
sion control as shown in Fig. 2. Each t>ase station 1 1 
also has a usual configuration for the other usual func- 
tions of the base station in the CDMA mobile communi- 
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cation system, which should be well known to those 
skilled In the art so that its desaiption will be omitted 
here. 

In the functional configuration of Rg. 2, each base 
station 1 1 has a section for transmitting and receiving s 
user data via radio, including an RF processing device 
121 connected with an antenna ^2Z, ^ baseband 
processing~device^T23 containing Ki sets of baseband 
processing units 123a to 123Ki and connected with the 
RF processing device 121, and a multiplexing/demulti- lo 
plexing device 124 connected with the baseband 
processing de/ice 123. The multiplexing/demuftiplexing 
device 124 is also connected with an exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. is 

Each base station 1 1 also has a section for control- 
ting the baseband processing device 123 and realizing 
the call admission control, including a call admission 
control device 1 15, a call processing control device 117. 
a communication channel control device 125, and a so 
rnemory 119, which are connected with each other 
through a bus 126. The call processing control device 
1 1 7 is connected with a control station for controlling the 
base stations, while the call adrhission control device 
115 and the comnnunication channel control device 1 25 2S 
are connected with the baseband processing device 
123. 

The call admission control device 115 reads, 
updates, and writes data stored in the memory 119 
according to a request from the call processing control 30 
device 117. and manages spread codes used by the 
mobile stations 13 which are currently carrying out com- 
munications through this base station 1 1 . The commu- 
nication channel control device 125 manages Ki sets of 
baseband processing units 123. The memory 119 35 
stores data including a utilization state of the spread 
codes, a number of currently connected users C, and a 
maximum number of simultaneously connectable users 

In this base station 1 1 of Fig. 2. the call admission 40 
control operation procedure according to the flow chart 
of Rg. 3 is carried out as follows. 

First, when there is a disconnection request from 
the call processing control device 1 17 at the step S1 1, 
the call admission control device 115 carries out the call 45 
disconnection pirocessing by releasing a corresponding 
baseband processing unit 123 through the communica- 
tion channel control device 125 at the step S31. and 
releases the memory 119 by deleting data on a corre- 
sponding mobile station 13 on the memory 119 at the so 
step S33. The call admission control device 115 then 
reduces the number of currently connected users C by 
one at the step S35. and the operation returns to the 
beginning. 

On the other hand, when there Is a connection ss 
request for a new call from the call processing control 
device 117 at the step S13, the call admission control 
device 115 checks whether a free spread code (a 
spread code which is currently not in use) is available or 



not at the step Si 5. When all the spread codes are cur- 
rently in use at the step SI 5, the call admission control 
device 115 rejects the call admission and notifies this 
fact to the call processing control device 1 17 at the step 
SI 7. arKl then the operation returns to the beginning. 

When there is an availatjie free spread code at the 
step S15. the call admission control device 115 inquires 
the comnnunication channel control device 125 as to 
whether a free baseband processing unit (a base 
processing unit 123 which is currently not in use) is 
available or not at the step Si 9. When all the baseband 
processing units 123 are currently in use at the step 
Si 9, the communication channel control device 125 
notifies this fact to the call processing control device 117 
through the call admission control device 115 while the 
call admission is rejected at the step Si 7. and the oper- 
ation returns to the beginning. 

When there is an available free transceiver 1 1 1 at 
the step S19. the call admission control device 115 
reads out the number of currently connected users C in 
this base station 1 1 from the memory 1 19 at the step 
S21. and compares this number of currently connected 
users C with the maximum number of simultaneously 
connectafcDie users N stored on the memory 119 at the 
step S23. When N is not greater than C, which occurs 
only when N is equal to C at the step S23, the call 
admission control device 115 rejects the call admission 
arxj notifies this fact to the call processing control device 
1 17 at the step Si 7. and then the operation returns to 
the beginning. 

When N is greater than C at the step S23, the call 
admission control device 115 carries out the call admis- 
sion processing by allocating the spread code and the 
baseband processing unit 1 23 at the step S25, and reg- 
isters this allocation in the memory 1 19 at the step S27. 
The call admission control device 115 then increases 
the number of currently connected users C by one at the 
step S29. and the operation returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 117 
at the steps Si 1 and Si 3. the operation also returns to 
the beginning. 

Now, a manner of setting up the maximum number 
of simultaneously connectable users N in this first 
embodiment will be described. Here, for the sake of 
explanation, a use of the transmission power control 
based on the reception level is assumed. In addition, 
taking the voice activation into consideration, it is 
assumed that each user takes a speech state a1 a prob- 
ability (time rate) of p and a silent state at a probability 
of (1-p). mutually exclusively 

When a call is assumed to be a random call with an 
arrival rate (call arrivals per unit time) and a service 
rate (such that 1/^^ gives an average service time), a 
probability for the nurriber of simultaneously connected 
users to be r can be given by the following expression 
(1). 
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(1) 



where, a s X 0 . Here, N is the maximum number of 
simultaneously TOhnectable users, such that a connec- 
tion in excess of this number will be rejected. 

Also, a probability for k out of r connections to be in 
the speech state can be expressed by the following 
binomial distribution (2). 



0 



P (1-p) 



(2) 



Therefore, a probability for k users to be in the 
speech state is given by the following expression (3). 



(3) 



The communication quality is degraded when a 
total sum of the interlerence from the other users in the 
speech state within the own cell and the interface from 
the other cells exceeds a certain limit value c^ax- This 
limit value Cmax is given by the following expression (4). 



(4) 



where pg is a processing gain. B^l^j^ is a ratio of an 
energy per one bit of carrier with respect to an interfer- 
ence, which is determined from the transmission char- 
acteristics, and Ti is a parameter corresponding to a 
transmission power of a mobile station, for which 
^ - ' c.req^ 0 holds for the thermal noise N0. 

When a probability density distribution of the other 
cell Interference is set to be Pint(m}. the outage probabil- 
ity of communication quality P|oss "s given by the follow- 
ing expression (5). 



loss - N 

k»0 



(5) 



The probability density distribution of the other cell 
interference Pint(m) can be determiried by an actual 
measurement, a theoretical calculation, or a conputer 
simulation. 
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Here, an exemnlary casc^ of using a corrputer sim- 
ulation will be desc^bed. In i- .is exemplary case, a sim- 
ulation area was formed by nineteen hexagonal cells 
and data were sampled at a central cell A as indicated 
in Rg. 4. The offered traffics at the cells were assumed 
to be uniform arxj constant in time, and the settings of a 
distance attenuation constant a = 4 arid a standard 
deviation of short term median value variation o = 8 dB 
were used. As a result, it was confirmed the distribution 
of the other cell interference can be well approximated 
by the Gamma distribution with a mean 0.6a(1-PyociJp 
and a variance 0.23a(1-Pbtock)P- Note that the Gamma 
distribution can be expressed by the following expres- 
sion (6). 



„ v v-1 -ax 

a X . e 



(6) 



Rg. 5 shows an example of the probability density 
distribution of the other cell interference Pint(m). which is 
a case obtained by using the offered traffic equal to 70 
eri/cell and the maximum number of simultaneously 
connectable users equal to 500. In Fig. 5. values on ver- 
tical and horizontal axes are normalized by the process- 
ing gain. 

Then, the maximum number of simultaneously con- 
nectable users N is set up as illustrated in a graph of 
Fig. 6. In Fig. 6, values on vertical and horizontal axes 
are normalized by the processing gain. This graph of 
Fig. 6 is for an exemplary case of the speech probability 
p = 0.4, with the designed settings of the blocking prob- 
ability Pbiock = % and the outage probability of com- 
munication quality Pio^s = ^0*^. 

A curve for the outage probability of communication 
quality indicates the relationship between the offered 
traffic arxj the maximum number of simultaneously con- 
nectable users for satisfying a required outage probabil- 
ity of communication quality, which can be obtained k>y 
using the above expression (6) repeatedly while 
sequentially changing values of N and P^. For the prob- 
ability density distribution of the other cell interference, 
the Gamma distribution is used as described above. 

A straight line for the blocking probability, indicates 
the relationship between the offered traffic and the max- 
imum number of simultaneously connectable users 
which is obtained by using the well known Eriang's B 
formula expressing the blocking probability B for the 
offered traffic a at an exchanger with a number of chan- 
nels N and given by the following expression (7). 



8 = 



a'^/N! 



(7) 



Z 



In Rg. 6, the communication quality of P|oss ^ 10*^ 
is guaranteed at a region below the curve for the outage 
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probability of communication quality (a shared region in 
Rg. 6). Therefore, the maximum capacity of this system 
can be determined as a point on the horizontal axis 
below an intersection P of the curve for the outage prob- 
ability of communication quality and the straight line for 5 
the blocking probability, as indicated in Fig. 6. Then, by 
determining the maximum nunft>er of simultaneously 
connectable-users aocording to the Erlang*s B formula 
for the offered traffic less than or equal to this maximum 
capacity, it is possible to determine the maximum w 
number of simultaneously comectable users for the call 
admission control which satisfies a given blocking prob- 
ability while guaranteeing the communication quality. 

For example, when the estimated offered traffic at a 
base station to be designed is at an intersection of a is 
vertical line passing through a point Q and the horizon- 
tal axis, the maximum number of simultaneously con- 
nectable users can be set equal to a number indicated 
by an intersection between a horizontal line passing 
through the point Q and the vertical axis. This holds true 20 
for any point Q which is located to the left side of the' 
point P in. Fig. 6. Arrows depicted on both sides of the 
point Q are intended to indicate this fact. 

According to the call admission control scheme of 
this first embodiment, it is possible to determine the 25 
maximum number of simultaneously connectable users 
for satisfying a given blocking probability while guaran- 
teeing the outage probability of communication quality 
below a prescribed value, and it is possible to realize the 
call admission control which can guarantee the commu- 30 
nication quality and the connection quality (blocking 
probability) by means of a simple control at each base 
station. 

It is to be noted that, in the above description, an 
exemplary case of using regularly arranged hexagonal 3S 
cells with the offered traffics which are uniform and con- 
stant in time is used for the sake of explanation, but this 
first embodiment is equally applicable to cases under 
different conditions by obtaining the probability density 
distribution of the other cell interference by means of an 40 
actual measurement, a theoretical calculation, or a 
computer simulation, and the similar effects as 
described above can also be realized in these other 
cases. 

It is also to be noted that, in the above description, 45 
it is assumed that each base station uses a frequency 
bandwidth shared by a plurality of user for each of an 
upward link and a downv^rd link, and that all the base 
stations use the identical frequency bandwidth, for the 
sake of explanation. However, the mobile communica- so 
tion system according to this first ennbodiment is not to 
be limited by these assumptions. Namely, it is possible 
to realize the similar effects in a case of using a plurality 
of frequency bandwidths at each base station, by apply- 
ing the call admission control scheme of this first ss 
embodiment repeatedly to each frequency t>andwidth 
involved. 

In addition, this first embodiment Is applicable to a 
case in which the frequency bandwidths used by the 



base stations are not necessary identical, by obtaining 
the probability density distribution of the other cell inter- 
ference by means of an actual measurement, a theoret- 
ical calculation, or a computer sinujlation. and the 
simitar effects as described above can also be realized 
in such a case. - 

It is also possible to use the relationship among the 
outage probability of communication quality, the maxi- 
mum number of simultaneously connectable users, and 
the offered traffic obtained by means of an actual meas- 
urement or a computer simulation, instead of the theo- 
retical calculation based on the expressions (1) to (7) as 
described abova 

Next, referring to Fig. 7 to Rg. 10. the second 
embodiment of a method and an apparatus for a call 
admission control in the CDMA mobile communication 
system according to the present invention will be 
described in detail. 

The first embodiment described above is directed 
to the call admission control scheme which determines 
in advance the maximum number of simultaneously 
connectable users for satisfying a required blocking 
probability characteristic, while guaranteeing the com- 
munication quality, by paying attention to a number of 
users who are carrying out communications through 
each base station 11. In contrast, this second embodi- 
ment is directed to the call admission control scheme 
which is capable of dealing more flexibly with the varia- 
tion in the interference level due to the traffic variation or 
the propagation state change. 

In this second emtDodiment. the CDMA mobile com- 
munication system has a schematic configuration simi- 
lar to that shown in Fig. 1 described above. 

Each base station 11 A in this second emtxxjiment 
has a partial functional configuration related to the call 
admission control as shown in Rg. 7. Each base station 
11 A also has a usual configuration for the other usual 
functions of the base station in the CDMA mobile com- 
munication system, which should be well known to 
those skilled in tiie art so that its description will be omit- 
ted here. 

In the functional configuration of Fig. 7. each base 
station 1 1 A has a section for transmitting and receiving 
user data via radio, including an RF processing device 
121 connected with an antenna 122, a baseband 
processing device 123 coritaining Ki sets of baseband 
processing units 1 23a to 1 23Ki and connected with the 
RF processing device 121. and a multiplexing/demulti- 
plexing device 124 connected with the baseband 
processing device 123. The multiplexing/demultiplexing 
device 124 is also connected with an exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. 

Each base station 1 1 A also has a section for con- 
trolling the baseband processing device 123 and realiz- 
ing the call admission control, including a call admission 
control device 115A. a call processing control device 
1 17, a communication channel control device 125. and 
a memory 1 19A. which are connected with each other 
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through bus 126. The call processing control device 
1 1 7 is cor .: ected with a control station for controlling the 
base stations, while the call admission control device 
115A and the conrimunicatlon channel control device 
125 are connected with the baseband processing 5 
device 123. 

The call admission control device 115A reads, 
updates, and writes data stored in the memory 119A 
according to a request from the call processing control 
device 117, and manages spread codes used by the 10 
mobile stations 13 which are currently carrying out com- 
munications through this base station 1 1 A. The commu- 
nication channel control de^ce 125 manages Ki sets of 
baseband prbcessing units 123. The memory 119A 
stores data including a utilization state of the spread 15 
codes, a measured interference level lo^^rve- 
interference threshold It^r to be used in the call admis- 
sion control. 

In this base station 11 A of Rg. 7. the call admission 
control operation procedure accoixling to the flow chart so 
of Fig. 8 is carried out as follows. 

Rrst when there is a disconnection request from 
the call processing control device 117 at the step S41. 
the call admission control device 115A carries out the 
. call disconnection processing by releasing a corre- 2S 
spending baseband processing unit 123 through the 
communication channel control device 125 at the step 
S61. and releases the memory 119A by deleting data 
on a corresponding mobile station 13 on the memory 
1 19A at the step S63. The operation then returns to the so 
beginning. 

On the other hand, when there is a connection 
request for a new call from the call processing control 
device 117 at tiie step S43. the call admission control 
device 115A checks whether a free spread code (a 35 
spread code which is currently not in use) is available or 
not at the step S45. When all the spread codes are cur- 
rently in use at the step S45. the call admission control 
device 115A rejects the call admission and notifies this 
fact to the call processing control device 1 1 7 at the step 40 
S47. and then the operation returns to the beginning. 

When there Is an available free spread code at the 
step S45, the call admission control device 115A 
inquires the communication channel control device 125 
as to whether a free baseband processing unit (a base- 4S 
band processing unit 123 which is currently not in use) 
is available or not at the step S49. When all the base- 
band processing units 123 are currently in use at the 
step S49, the communication channel control device 
1 25 notifies this fact to the call processing control device so 
117 through the call admission control device 115A 
while the call admission is rejected at the step S47. and 
the operation returns to the beginning. 

When there is an available free baseband process- 
ing unit 123 at the step S49. the call admission control ss 
device 115A commands the measurement of the inter- 
ference level to the communication channel control 
device 125 at the step S51. In response, the communi- 
cation channel control device 125 selects the available 



baseband processing unit 123. allocates the availat>le 
spread code, measures the interference level, and noti- 
fies the measured interference level lobserve to tiie call 
admission control device 115A. 

Then, the call admission control device 115A reads 
out the interference threshold Ithr for the call admission 
control from the memory 119A at the step S53. and 
compares this interference threshold Ithr witii the meas- 
ured interference level lobservo received from the com- 
munication channel control device 125 at the step S55. 

When lobserve not less than i.e.. lobserve S Ithr at 

the step S55. the call admission control device 115A 
rejects the call admission and notifies this fact to the call 
processing control device 11 7 at the step S47. and then 
the operation returns to the beginning. 

When lobserve 'S less than Ithr at tiie step S55, the 
call admission control device 1 15A carries out the call 
admission processing by allocating the spread code 
and the baseband processing unit 123 at the step S57. 
and registers this allocation^in the memory 1 19A at the 
step S59. The operation then returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 117 
at the steps S41 and S43, the operation also returns to 
the beginning. 

It is to be noted here that, in the above, the commu- 
nication channel control device 125 makes the interfer- 
ence level measurement when a call connection 
request is generated, but it is also px)ssible to adopt a 
configuration in which the call admission control device 
1 15A regularly commands the interference level meas- 
urement to the communication channel control device 
125, and records the measired results as lobserve ^ 
the memory 119A. In this case, the call admission con- 
trol device 115A reads out lobserve and Ithr from the 
memory 1 19A. and compares them each other, when a 
call connection request is generated. 

Now. a manner of setting up the interference 
threshold Ithr in this second embodiment will be 
described. Here, for the sake of explanation, a use of 
the transmissfon power control based on the reception 
level is assumed. In addition, taking the voice activation 
into consideration, it is assumed that each user takes a 
speech state at a probability (time rate) of p and a silent 
state at a protjability of (1-p). mutually exclusively, 

When a call is assumed to be a random call with an 
arrival rate (call arrivals per unit time) and a service 
rate (such that 1^0 gives an average service time), 
the state transrtion from one state to another can be 
made as shown in the state transition diagram of Fig. 9. 
Here. p(j) represents a probability for an occurred call to 
be admitted without a blocking when a number of simul- 
taneously connected users is J. Therefore, a probability 
Pr for the number of simultaneously connected users to 
be r within this base station can be g'rven by the follow- 
ing expression (8). 
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i-0 

where a = X g/^i (j . Here, a total sum of the prctoability Pr s 
for all values of r must be equal to 1 . so that the following 
expressions (9) and (10) hold. 

r-1 * i»0 
^ r-1 j>9 ^ 



Consequently, it follows that the probability can be 
given by the following expression (1 1). 

k-1 j-ff 

Next, the probability pQ) can be obtained as follows. 
This probability pCj) is a probability for an occurred call 
to be admitted without a blocking when a number of 
simultaneously connected users is j as already men- 
tioned above, so that a probabil'rty for an occurred call to 
be blocked can be given by li^G)- Note that a new call 
is blocked when a sum of the interference level from an 
area covered by this base station and the interference 
level from areas covered by the other base stations is 
greater than or equal to the interference threshold Ithr 
a time this new call occurred. 

Now. let Tti^ be a converted number of users 
equivalent to the interference level which is obtained by 
dividing the interference threshold Ifhr by a reception 
level per one user, then the probability p(i) can be given 
by the following expression (12). 

j . » 
1-PO)- p'(1-p)^' J Pi„,(m)dm (12) 

where Pjnt(n^) is the probability density distribution of the 
interference level from areas covered by the other base 
stations, and m is a converted number of users within 
this base station equivalent to the interference level 
from areas covered by the other base stations. 

Consequently, the blocking probability Pbiock can be 
given by the following expression (13). 



Pbiod. = ZO-P«)Pr 03) 

Here, assuming that the average blocking probat^l- 
Hy is uniform over all the base stations. Pr and p(r) 
appearing in the above expression (13) are both func- 
tions of Ptsiock' ^ ^® above expression (13) is in a 
form of X = f (x) . Thus by producing a function for calcu- 
lating a value of the right hand side for a given Pbiock> 
and repeatedly using this function until the Pbtod< result- 
ing from this function becomes equal to the given Pwock. 
it is possible to calculate the fc)lbcking probability Puock- 

Next, the outage probability of communication qual- 
ity can be obtained as follows. A probability P^ for k 
users to be in the speech state within this base station 
is given by the following expression (1 4). 

N 



The communication quality is degraded when a 
total sum of the interference from the other users in the 
speech state within the own cell and the interface from 
the other cells exceeds a certain limit value c^x* "^'^ 
limit value Cmax is given by the following expression (1 5). 

c ^EgilllL} (15) 

where pg is a processing gain. Et/ip.req is a ratio of an 
energy per one bit of desired signals with respect to an 
interference, which is determined from the transmission 
characteristics, and is a parameter corresponding to a 
transmission power of a mobile station, for which 
T| = 1 0 req^ 0 holds for the themnal noise N^, 

When a probability density distribution of the other 
cell interference is set to be Pint(ni), the outage probabil- 
ity of communication quality Pios^ is given by the follow- 
ing expression (16). 

P^ss^ "' ^T"'^ (16) 

k.0 



The probability density distribution of the other cell 
interference Pm^m) can be determined by an actual 
measurement, a theoretical calculation, or a computer 
simulation. 

Here, an exemplary case of using a conputer sim- 
ulation will be described. In this exemplary case, a sim- 
ulation area was the same as that used in the first 
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embcxjiment which was formed by nineteen hexagonal 
cells and data were sampled at a central cell A as indi- 
cated in Fig. 4 described above. The offered traffics at 
the cells were assumed to be uniform and constant in 
time, and the settings of a distance attenuation constant 
a = 4 and a starxlard deviation of short term median 
value variation a » 8 dB were used. As a result, it was 
confirmed the-dtstribution of the other cell interference 
can be well approximated by the Gamma distribution 
with a mean 0.6a(1-Pb,ock )p and a variance 0.23a(1- 
^biodJp- ^ote that the Gamma distribution can be 
expressed by the following expression (17). 



As already described above. Fig. 5 shows an exam- 
ple of the probability density distribution of the other cell 
interference Pini{ni). which is a case obtained by using 
the offered traffic equal to 70 eri/cell and the maximum 
riumber of simultaneously connectable users equal to 
500. In Fig. 5, values on vertical and horizontal axes are 
normalized by the processing gain. 

Then, the interference threshold Ithr is set up as 
illustrated in a graph of Fig. 10. In Fig, 10. values on ver- 
tical and horizontal axes are normalized by the process- 
ing gain. This graph of Fig. 10 is for an exemplary case 
of the speech probability p - 0.4. with the designed set- 
tings of the blocking probability Pbjock = 1 % and the out- 
age probability of communication quality P|oss = 10'^. 

A curve for the outage probability of communication 
quality indicates the relationship between the offered 
traffic and the interference threshold for satisfying a 
required outage probability of communication quality, 
which can be obtained by using the above expression 
(16) repeatedly while sequentially changing values of N 
and Pk. For the probability density distribution of the 
other cell irrterference. the Gamma distribution is used 
as described above. 

A straight line for the blocking probability indicates 
the relationship between the offered traffic and the Inter- 
ference threshold which is obtained by using the above 
expression (13). 

In Fig. 10, the communication quality of Pi^ss s 10' 
® is guaranteed at a region below the curve for the out- 
age probability of communication quality (a shared 
region in Fig, 10). Therefore; the maximum capacity of 
this system can be determined as a point on the hori- 
zontal axis below an intersection P of the curve for the 
outage probability of connmunication quality and the 
straight line for the blocking probability, as indicated in 
Fig, 10. Then, by determining the interference threshold 
according to the above expression (13) for the offered 
traffic less than or equal to this maximum capacity, it is 
possible to determine the interference threshold for the 
call admission control which satisfiies a given blocking 
probability while guaranteeing the communication qual- 
ity. 



For example, when the estimated offered traffic at a 
base station to be designed is at an intersection of a 
vertical line passing through a point Q and the horizon- 
tal axis, the interference threshold can be set equal to a 

5 number indicated by an intersection b^een a horizon- 
tal line passing through the point Q and the vertical axis. 
This holds true for any point Q which is located to the 
left side of the point P in Rg. 10. Arrows depicted on 
both sides of the point Q are intended to indicate this 

10 fact 

According to the caH admission control scheme of 
this second embodiment, it is possible to determine the 
imerference threshold for satisfying a given blocking 
probability while guarameeing the outage probability of 
15 communication quality below a prescribed value, and it 
is posstole to realize the call admission control which 
can guarantee the communication quality and the con- 
nection quality (blocking probability) by means of a sim- 
ple control at each base station. 
20 In addition, it is also possible for this second 
embodiment to deal more flexibly with the traffic varia- 
tion and the propagation state change compared with 
the first embodiment. Note that the first embodiment 
controls whether or not to admit a call according to how 
25 many users are currently connected within the own ceD. 
so that the first embodiment cannot account tor the traf- 
fic variation or the propagation state change at sor- 
rounding cells. In contrast, this second embodiment, the 
measured interference level is a sum of the interefer- 
30 ence within the own cell and the interference from the 
other cells, so that this second embodiment can 
account for the traffic variation and the propagation 
state change at sorrounding cells, and it is possible to 
realize the call admission control which can guarantee 
35 the communication quality and the connection quality 
while taking an advatage of such a flexibility due to the 
control according to the interference threshold. 

It is to be noted that, in the above description, an 
exemplary case of using regularly arranged hexagonal 
40 cells with the offered traffics which are uniform and con- 
stant in time is used for the sake of explanation, but this 
second embodimem is equally applicable to cases 
under different conditions by obtaining the probability 
density distribution of the other cell interference by 
45- mear^ of an actual measurement, a theoretical calcula- 
tion, or a computer simulation, and the similar effects as 
described above can also, be realized in these other 
cases. 

It is also to be noted that, in the above description, 
50 it is assumed that each base station uses a frequency 
bandv^dth shared by a plurality of user for each of an 
upward link and a downward link, and that all the base 
stations use the identical frequency bandwidth, for the 
sake of explanation. However, the mobile communica- 
55 tion system according to this second embodiment is not 
to be limited by these assumptions. Namely, it is possi- 
ble to realize the similar effects In at:ase of using a plu- 
rality of frequency bandwidths at each base station, by 
applying the call admission control scheme of this sec- 
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ond embodiment repeatedly to each frequency band- 
width involved. 

In addition, this second emtxxJiment is applicable to 
a case in which the frequency bandwidths used by the 
base stations are not necessary identical, by obtaining s 
the probability density distribution of the other cell inter- 
ference by means of an actual measurement, a theoret- 
ical calcutatlonr^r a conrputer simulation, and the 
similar effects as descrbed above can also be realized 
in such a case. 

It is also possible to use the relationship among the 
outage probability of communication quality. The inter- 
ference threshold, and the offered traffic obtained by 
means of an actual measurement or a computer simula- 
tion, instead of the theoretical calculation based on the 
expressions (8) to (17) as described above. 

Referring now to Fig. 1 1 to Fig. 19, the third embod- 
iment of a method and an apparatus for a call admission 
control in the CDMA mobile communication system 
according to the p>resent invention will be described in 
detail. 

The first and second embodiments described 
above are directed to the call admission control 
schemes which can satisfy a given blocking probability 
while guaranteeing a prescribed outage probability of 
communication quality. However, these call admission 
control schemes are associated with a drawback in that 
at a time of using these call admission control schemes 
in the actual designing of a mobile communication sys- 
tem, there is a need to obtain a radio propagation state 
and a traffic distribution in detail by an actual measure- 
ment or a theoretical calculation, so that a considerable 
amount of works may be required for the designing. 

In addition, in the actual mobile communication sys- 
tem, tine radio propagation, state and the traffic distribu- 
tion can be changed signrficantiy when there is a 
construction or destruction of nearby buildings or roads, 
and there may be cases In which it is necessary to addi- 
tionally provide new base stations In order to deal with 
such a change, but in such a case, the re-designing of 
the mobile communication system becomes necessary. 
Thus the call admission control schemes of the first and 
second embodiments described above are also associ- 
ated with another drawtDack in that there is only a limited 
adaptability with respect to the system expansion. 

In view of these situations, this third embodiment is 
directed to a method arKi an apparatus for a call admis- 
sion corrtrol in the CDMA mobile communication sys- 
tem, which can satisfy a given blocking probability while 
guaranteeing a predetermined communication quality, 
by means of distritxited autonomous control at each 
base station. 

In this third embodiment, the CDMA mobile com- 
munication system has a schematic configuration simi- 
lar to that shown in Fig. 1 described above. 

Each base station 1 1 B in this third embodiment has 
a partial functional configuration related to the call 
admission control as shown in Fig, 1 1 . Each base sta- 
tion 1 1 B also has a usual configuration for the other 



usual functions of the base station in the CDMA mob3e 
conrtmun'ication system, which should be well known to 
those skilled in the art so that its description will be omit- 
ted here. 

In the furK:tional configuration of Fig. 1 1 . each base 
station 118 has a section for transmitting and receiving 
user data via radio, including an RF processing device 
121 connected wnth an antenna 122, a baseband 
processing device 123 containing Ki sets of t>aseband 
processing units 123a to 123Ki and connected with the 
RF processing unit device, and a multiplexing/demulti- 
plexing device 124 connected with the baseband 
processing device 123. The multiplexing/demultiplexing 
device 124 is also connected with ah exchange station 
so as to function as an interface for multiplexing/demul- 
tiplexing the user data of a plurality of users. 

Each base station 1 1 also has a section for control- 
ling the baseband processing device 123 and realizing 
the call admission control, including a call admission 
control device 1 1 5B. a call processing control device 
117, a communication channel control device 125. a 
memory 119B, and a maximum number of simultane- 
ously connectable users control device 116. which are 
connected with each other through a bus 126. The call 
processing control device 1 17 is connected vkfith a con- 
trol station for controlling the base stations, while the 
call admission control device 1 158 and the communica- 
tion channel control device 125 are connected with the 
baseband processing device 123. 

Ki sets of baseband processing units 123 are pro- 
vided in correspondence to Ki sets of spread codes, 
where each baseband processing unit 123 corresporxls 
to a transceiver in the FDMA or TDMA system and 
includes an encoder for spreading input signals by the 
spread code and a correlator for obtaining signals corre- 
sponding to its own spread code from the demodulated 
signals. 

The communication channel control device 125 
manages Ki sets of baseband processing units 123. 

The call admission control device 1158 reads, 
updates, and writes data stored in the memory 11 SB 
according to a request from the call processing control 
device 117. and manages spread codes used by the 
mobile stations 13 which are currently carrying out com- 
munications through this base station 118. 

The maximum number of simultaneously connecta- 
ble users control device 116 acquires an information 
related to the blocking prolsability according to a call 
sending or receiving success/failure notice from the call 
admission control device 11 SB and an information 
related to the outage probability of communication qual- 
ity according to a communication quality measurement 
result report from the communication channel control 
device 125. while determining the maximum number of 
simultaneously connectable users N and registering the 
determined maximum number of simultaneously con- 
nectable users N into the memory 1 1 98. 

The memory 119B stores data including a utiliza- 
tion state of the spread codes, a number of currently 
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connected users C. a niaximum number of simuhane- 
oi^ly connectaWe users N to be used in the call admis- 
sion control, a blocking probability information, an 
outage probabDity of communication quality information, 
etc. 5 

In this base station 11B of Rg. 11, the call admis* 
sion control operation procedure according to the flow 
chart of Fig. 12is<:arriedout as follows. 

Rrst when there is a disconnection request from 
the call processing control device 1 1 7 at the step S71 . io 
the call admission control device 115B carries out the 
call disconnection processing by releasing a oorre* 
spending baseband processing unit 123 through the 
communication channel control device 125 at the step 
S91, arxJ releases the memory 119B by deleting data 75 
on a corresponding mobile station 13 on the memory 
119B at the step S93. The call admission control device 
115B then reduces the number of cunrentty connected 
users C by one at the step S95. and the operation 
returns to the k>eginning. so 

On the other hand, when there is a connection 
request for a new call from the call processing control 
device 117 at the step S73, the call admission control 
device 115B checks vy^ether a free spread code (a 
. spread code vs^ich is currently not in use) is availat>le or ss 
not at the step S75. When all the spread codes are cur- 
rently in use at the step S75. the call admission control 
device 1 15B rejects the call admission and notifies this 
fact to the call processing control device 1 1 7 at the step 
S77. and then the operation retums to the beginning. so 

When there is an available free spread code at the 
step S75. the call admission control device 115B 
inquires the communication channel control device 125 
as to whether a free baseband processing unit (a base- 
band processing unit 123 which is currently not in use) 3S 
is available or not at the step S79. When all the base- 
band processing units 123 are currently in use at the 
step S79. the communication channel control device 
1 25 notifies this fact to the call processing control device 
117 through the call admission control device 115B 40 
while the call admission is rejected at the step S77, and 
the operation returns to the beginning. 

When there is an available free baseband process- 
ing unit 123 at the step S79. the call admission control 
device 115B reads out the number of currently con- 45 
nected users C in this base station 1 1 B from the mem- 
ory 1 1 9B at the step S81 . and compares this number of 
currently connected users C with the maximum number 
of simultaneously conn actable users N stored on the 
memory 1 19B at the step S83. When N is not greater so 
than C, i.e.. when N is less than or equal to C at the step 
883, the call admission control device 1 15B rejects the 
connection of a new call and notifies this fact to the call 
processing control device 117 and the maximum 
number of simultaneously connectable users control 55 
device 116 at the step S77. and then the operation 
returns to the beginning. 

When N is greater than C at the step S83, the call 
admission control device 115B carries out the call 



admission processing by allocating the spread code 
and the baseband processing unit 123 at the step S85, 
and reo.sters this allocation in the memory 1 19B at the 
step S87. The call admission control devk^e 1 15B then 
increases the number of currently connected users C by 
one at the step S89 while notifying the admission of a 
new call to the maximum number of simultaneously con- 
nectat^e users control device 116. and the operation 
returns to the beginning. 

When there is no disconnection request or connec- 
tion request from the call processing control device 1 17 
at the steps S71 and S73, the operation also returns to 
the beginning. 

Now. the operation of the maximum number of 
simultaneously connectable users control device 1 16 in 
this third embodiment v^ll be described. 

Rg. 13 shows a state transition diagram for the 
maximum number of simultaneously connectatale users 
control device 116. 

In a case of calculating the blocking probability tsy 
measuring a number of originated calls, a number of ter- 
minated calls, and a number of incomplete originated or 
terminated calls within the own radio zone, when a call 
admission result notice is received from the call admis- 
sion control device 1 158 while being in a waiting state 
Tl . the maximum nurrd^er of simultaneously connecta- 
ble users control device 116 makes transition to a block- 
ing probability information aoqutsttk>n state T3 to 
execute a blocking probability information acquisition 
process, and returns to the waiting state Tl when this 
process is finished. 

In a case of calculating the blocking probability by 
measuring the canied traffic within the own radio zone, 
v^ile being in the waiting state Tl. the maximum 
number of simultaneously connectable users control 
device 116 makes transition to the blocking probability 
information acquisition state T3 at each blocking proba- 
bility information acquisition period to execute the block- 
ing probability information acquisition process, and 
returns to the waiting state Tl when this process is fin- 
ished. 

Note here that Rg. 1 3 only shows a state transition 
fbr the former case of calculating the blocking prot>abil- 
rty by measuring a number of originated calls, a number 
of terminated calls, and a number of incomplete origi- 
nated or terminated calls within the own radio zone. 

Also, v^^ile being in the waiting state Tl . the maxi- 
mum number of simultaneously connectable users con- 
trol device 1 16 nriakes transition to the communication 
quality information acquisition state T5 at each commu- 
nication quality information acquisition period to execute 
a communication quality information acquisition proc- 
ess, and returns to the v^iting state Tl when this proc- 
ess is finished. 

Also, while being in the waiting state Tl . the maxi- 
mum number of simultaneously connectable users con- 
trol device 116 makes transition to the maximum 
number of simultaneously connectabia users update 
state T7 at each maximum number of simultaneously 
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connectable users update period to execute a maximum 
number of simultaneously connectable users update 
process, and when this process is finished, the maxi- 
mum number of simultaneously connectable users con- 
trol device 116 makes transition to the communication 5 
quality information ard blocking probability information 
update state T9 to execute a corrununication quality 
information-andblodcng probability information update 
process, and then returns to the watting state T1 when 
this process is finished. 70 

Fig. 1 4 conceptually shows data stored in the mem- 
ory 1 1 9B which are used by the maximum number of 
simultaneously connectable users control device 116. 
among variables and constants stored in the memory 
119B. 15 

Among data shown in Fig. 14, "attempt**, "block" 
arKi "block_rate" are variables to be upxiated according 
to the call admission result notice from the call admis- 
sion control device 115B, which respectively represent 
a number of originated or terminated calls, a number of zo 
blocked calls, and a blocking probability. Also, "good", 
"bad", and "outage" are variables to be updated accord- 
ing to the communication quality measurement result, 
which respectively represent a number of times forjudg- 
ing that the communication quality is not degraded, a 2S 
number of times for judging that the communication 
quality is degraded, and an outage probability of com- 
munication quality. 

Also, "THRQ" is a constant representing a thresh- 
old used in obtaining the outage probability of communi- 30 
cation quality, such that the convnunication quality is 
judged degraded when the communication quality 
measurement result is less than a value of this "THRQ". 
Also. THRQr, "THRQ2". and "THRB" are constants 
representing thresholds used in updating the maximum 35 
number of simultaneously connectable i^ers in the 
maximum number of simultarieously connectable users - 
update process, which respectively represent a first 
threshold for the outage probability of communication 
quality, a second threshold for the outage probability of 40 
communication quality, and a threshold for the blocking 
probability, where "THRQI" > •THRQ2". Also. "N" is a 
variable used in the call admission control, which repre- 
sents the maximum number off simultaneously connect- 
able users. 45 

In general. "THRQ" and "THRB" are set to values 
close to the tolerable upper limits of the outage probabil- 
ity of communication quality and the blocking probabil- 
ity. "THRQI" is set to a value dose to "THRQ". while 
"THRQ2" is set to a value sufficiently smaller than so 
"THROl", although the actual settings of these con- 
stants depend on the required properties of the control 
to be realized. 

Using these data stored in the memory 11 SB. the 
maximum number of simultaneously connectable users ss 
control device 116 carries, out various processes as 
mentioned above according to the flow charts of Fig. 15 
to Fig. 19. In Fig. 15 to Fig. 19, a symbol "=" indicates a 
substitution of a right hand side into a left hand side 
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while a symbol "-m-" indicates an increase of a variable 
by one and a synfibol indicates a decrease of a vari- 
able by one. 

Fig. 15 is a flow chart shoving a control procedure 
for the blocking probability information acquisition proc- 
ess in a case of calculating the blocking probability by 
measuring a numbe* of originated calls, a number of ter- 
minated calls, and a number of incomplete originated or 
terminated calls wi^in the own radb zone. 

Rrst, according to the call admission result notice 
from the call admission control device 1158, whether 
the call admission is success or not is judged (step 
S141). 

Then the variable "attempt* is increased by one 
(step SI 43) and the variable "block" is increased by one 
(step 8145) when the call admission is success, 
whereas the variatsle "attempt" alone is increased by 
one (step Si 47) when the call admission is failure. 
Then, a value obtained by dividing "block" by "attempt" 
is substituted into the variable "biock_rate" (step 8149). 
This process is finished after the updated variables are 
stored into the menx>ry 1 19B. 

Rg. 16 is a flow chart showing a control procedure 
for the blocking probability information acquisition proc- 
ess in a case of calculating the blocking probability by 
measuring the earned traffic within the own radio zone. 

Rrst. the maximum number of simultaneously con- 
nectable users control device 116 reads a number of 
currently coruiected users C from the memory 11 98 
(step 851). and compares this number of currently con- 
nected users C with the maxirrtum number of simultaner 
ously oonnectat)Ie users N (step 81 53). 

Then the variable "attempt" is increased by one 
(step 8155) and the variable "block" is increased by one 
(step 81 57) when C e N. whereas the variable "attempt" 
alone is increased by one (step 8159) when C < N. 
Then, a value obtained by dividing "block" by "attempt" 
is substituted into the variatDle "block.rate" (step 8161). 
This process is finished after the updated variables are 
stored into the memory 1 19B. 

Rg. 1 7 is a flow charts showing a control procedure 
for the communication quality information acquisition 
process in a case of measuring the SIR (Signal to Inter- 
ference power Ratio) as the communication queUity. 

Rrst. the maximum number of simultaneously con- 
nectable users control device 116 commands the com- 
munication channel control devk;e 125 to carry out the 
communication quality measurement (step 8171). 
Then, according to the response from the communica- 
tion channel control device 125. the measurement 
result is compared with "THRQ" (step 8173). 

When the measurement result is less than "THRQ", 
it is judged as a case of quality degradation, and the 
variable "bad' is inaeased by one (step 81 7Q. On the 
other hand, when the measurement result is greater 
than or equal to "THRQ", it is judged as a case of satis- 
factory communication quality, and the variable "good" 
is increased by one*{step 8177), 

Then, a value obtained by dividing "l>ad" by ("good" 
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+ tadT) is substhuled into the variable "outage" (step 
SI 79). This process is finished after the updated varia- 
bl es are stored into the memory 1 1 9B. 

Fig. 1 8 is a flow charts showing a control procedure 
for the communication quality information acquisition 5 
process in a case of measuring the interference power 
level as the communication quality. 

First the" maximum number of simultaneously con- 
nectable users control device 116 commands the com- 
munication channel control device 125 to carry out the io 
communication quality measurement (step Si 81). 
Then, according to the response from the communica- 
tion channel control device 125. the measurement 
result is compared with THRQ" (step Si 83). 

When the measurement result is greater than or is 
equal to TH RQ". it is judged as a case of quality degra- 
dation, and the variable "bad** is increased by one (step 
S185). On the other hand, when the measurement 
result is less than *THRQ\ K is judged as a case of sat- 
isfactory communication quality, and the variable '*good' so 
is increased by one (step Si 87). 

Then, a value obtained by dividing "bad" by ("good" 
•I- "bad") is substituted into the variable "outage" (step 
S189). This process is finished after the updated varia- 
bl es are stored into the memory 1 1 9B. 25 

Note that, at a time of the communication quality 
information acquisition, it is also possible to acquire the 
communication quality information for the downward 
link by commanding the execution of the communication 
quality measurement at the user terminal 13 from the so 
maximum number of simultaneously connectable users 
control device 116 through the communication channel 
control device 125. 

Rg. 19 is a flow charts showing a control procedure 
for the maximum number of simultaneously connectable 35 
users update process. 

First, the maximum number of simultaneously con- 
nectable users control device 116 reads the variables 
"outage" and "block^rate". and the constants "THRQI", 
"TH RQ2" and "THRB" from the memory 1198. 40 

Then, when the variable "outage" is greater than or 
equal to the constant "THRQI " (step Si 91 NO) and the 
variable "N" is greater than or equal to 1 (step SI 99 
YES), the variable "N" is decreased by one (step S201) 
and the process is finished. When the variable "N" is 4S 
less than 1 (step Si 99 NO), the process is finished at 
this point. 

On the other hand, when the variable "outage** is 
less than the constant "THRQI" (step Si 91 YES), the 
variable "block_rate" and the constant "THRB" are com- so 
pared (step Si 93). Then, when the variable "block_rate" 
is less than the constant "THRB" (step S193 YES), the 
process is finished at this point. When the variable 
"block_rate" is greater than or equal to the constant 
"THRB" (step SI 93 NO), the variable "outage" and the ss 
constant THRQ2" are compared (step Si 95). Then, 
when the variable "outage" is less than the constant 
"THRQ2- (step S195 YES), the variable "N" is increased 
by one (step Si 97} and the process is finished. When 



the variable "outage" is greater than or equal to the corv 
slant "THRQ2" (step S195 NO), the process is finished 
at this point 

Note that the control procedure of Rg. 19 checks 
the value of the variable "N" before decreasing the vari- 
al>le "N' such that the varialDle "N" always takes a non- 
negative integer value. In a similar manner, it is also 
possible to check the value of the variable "N" before 
increasing the variable '*N" such that the variable "N" 
does not take an excessively large value. In such a 
case, the maximum value of the variable "N" is deter- 
mined in advance, and the variable "N" is increased only 
when it is confirmed that the current value of the varia- 
ble "N" is less than this predetermined maximum value. 

Note also that the control procedure of Fig. 19 com- 
pares the variable "outage" with both constants 
THRQI" and "THRQ2" before the variable "N" is 
increased, for the folowing two reasons. One reason is 
to suppress an oscillation of the control in which the 
descrease of the variable "N" becomes necessary soon 
after the variable "N" is increased. Namely, when the 
variable "N" is increased at the step SI 97. the blocking 
probability decreases but the outage probability of com- 
munication quality increases for the same offered calls. 
But then, if this step SI 97 is carried out without the step 
SI 95. the outage probability of communication quality 
would exceed **THRQ1" soon so that it would become 
necessary to decrease the variable "N" at the step S201 
soon after the variable "N" is increased at the step 
Si 97. It is preferable to suppress this type of oscillation 
of the control. Another reason is to give a higher priority 
to the outage probability of communication quality than 
the blocking probability. Namely, the decrease of the 
variable "N" which suppresses the outage probability of 
communication quality should preferably be done 
quickly, but the increase of the variable "N" which sup- 
presses the tDlocking prot>ability but increases the out- 
age probability of communication quality should 
preferably be done rather cautiously. 

When the maximum number of sinrujltaneously con- 
nectable users update process is finished as descn'bed 
atx3ve, the maximum number of simultaneously con- 
nectable users control device 116 makes trans'rtion to 
the communication quality information and blocking 
probability information update state T9. In this state T9. 
the variables "atternpt", tjlock". "block^rate". "good", 
"bad", and "outage" as updated in the communication 
quality information acquisition state T5 and the blocking 
probability information acquisition state T3 and stored in 
the memory 119B are initialized or updated. Some con- 
crete exarrples of the processing that can be carried out 
in this state T9 include the following. 

(1) A processing to substitute a value 0 into every 
one of the variables "attempt", "block". "block_rate". 
•good", "bad", and "outage". 

(2) A processing to substitute a value 0 into every 
one of the variables "attempt", "block", "block_rate". 
"good", "bad", and "outage" every time a recorded 
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number of transitions to the maximum number of 
simultaneousty connectable users update process 
reaches M times (where M is a prescribed integer 
greater than 1). 

(3) A processing to update the variables using a 
real number X (0 < X < 1} as follows: 

^-^attenrpt = attempt x x 

block ^ block x x 

good s good x x 

bad = t>ad x X 

Note that a choice of the actual processing to be 
carried out in this state T9 does not affect the effects 
realizable by the call admission control scheme of this 
third embodiment. 

According to this third embodiment, the maximum 
number of simultaneously connectable users is deter- 
mined according to the blocking probability infornr»tion 
and the communication quality information acquired at 
each base station. The call admission/rejection judge- 
ment is made according to this maximum number of 
simultaneously connectable users, so that the call 
admission control can be realized by means of a very 
simple control. Moreover, the maximum number of 
simultaneously connectable users is determined as a 
value which satisfies the prescribed blocking probability 
and outage probability of communication quality, so that 
it is possible to operate the system in a manner which 
satisfies the prescrit^ blocking probability and outage 
probability of communication quality In addition, the call 
admission control of this third embodiment is realized by 
the distributed autonomous control at each base sta- 
tion, so that it has a very high adaptability with respect 
to the system exparision, and therefore it is possible to 
realize the flexible system design and operation. 

It is to be noted that, in the above description, it is 
assumed that each base station uses a frequency barxj- 
width shared by a plurality of user for each of an upward 
link and a downward link, and that all the base stations 
use the identical frequency bandwidth, for the sake of 
explanation. However, the mobile communication sys- 
tem according to this second embodiment is not to be 
limited by these assumptions. Namely, it Is possible to 
realize the similar effects in a case of using a plurality of 
frequency t^andwidths at each base station, by applying 
the call admission control scheme of this third eml^odi- 
ment repeatedly to each frequency bandwridth involved. 

In addition, this third embodiment is applicable to a 
case in which the frequency bandwidths used by the 
base stations are not necessary identical, and the simi- 
lar effects as described at>ove can also be realized in 
such a case. 

It is also to be noted that, besides those already 
mentioned above, many modifications and variations of 
the above embodiments may be made without depart- 



ing from the rK)veI and advantageous features of the 
preserrt invention. Accordingly, all such modKications 
and variations are intended to be included within the 
scope of the appended daims. 

5 

Claims 

'1. A method of call admission control in a CDMA 
mobile communication system having a plurality of 
10 base stations and rrrobile stations, the method com- 
prising the steps of: 

calculating at each base station a blocking 
prot»bility arxj an outage probability of com- 
IS munication quality within a radio zone of each 

k>ase station; 

adjusting at each base station a nr>aximum 
number of simultaneously connectable users 
within a radio zone of each base station 

20 according to the blocking probability and the 

outage probability of communk:ation quality 
calculated at the calculating step; and 
carrying out at each base station a call admis- 
sion control for each new call occurred within a 

25 radio zone of each base station according to 

the maximum numl^er of simultaneously con- 
nectable users adjusted at the adjusting step. 

2. The method of claim 1 , wherein the calculating step 
30 calculates the blocking probability according to a 

number of originated calls, a number of terminated 
calls, and a number of incomplete originated or ter- 
minated calls which are measured within a radio 
zone of each base station. 

35 

3. Tlie method of claim 1 , wherein the calculating step 
calculates the blocking probability according to a 
number of currently connected users measured 
within a radio zone off each base station. 

40 

4. The method of claim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality according to a signal to interference power 
ratio measured within a radio zone of each base 

45 Station. 

5. The method of claim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality according to an interference power level 

so measured within a radio zone of each t>ase station. 

6. The method of claim 1 . wherein the adjusting step 
decreases the maximum number of simultaneously 
connectable users within a radio zone of each t>ase 

55 station when the outage probability of communica- 
tion quality calculated at the calculating step is 
greater than a prescribed threshold for the outage 
probability of communk:ation quality. 
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7. The method of daim 1. wherein the adjusting step 
increases the maxinnum number o1 simultaneously 
connectat^le users within a radio zone of each base 
station when the blocking probability calculated at 
the calculating step is greater than a prescribed 5 
threshold for the bloddng probability and the outage 
prot>abiIity of conrununication quality calculated at 
the calculating^step is not greater than a prescribed 
threshold for the outage probability of communica- 
tion quality. 70 

8. The method of daim 1, wherein the adjusting step 
decreases the maximum number of simultaneously 
connectable users within a radio zone of each base 
station when the outage prot>ability of communica- is 
tion quality calculated at the calculating step is 
greater than a prescribed first threshold for the out- 
age probability of communication quality, and 
increases the maximum number of simultaneously 
connectable users within a radio zone of each base 20 
station when the t^ocking probability calculated at 

the calculating step is greater than a prescribed 
threshold for the blocking probability and the outage 
probability of communication quality calculated at 
the calculating step is not greater than a prescribed 2S 
secorKl threshokf for the outage probability of com- 
munication quality, where the prescribed second 
threshold for the outage probability of communica- 
tion quality is lower than the prescrtoed first thresh- 
old for the outage probability of communication 30 
quality. 

9. . The method of daim 1 , wherein the calculating step 
calculates the blocking probability by counting a 
number of originated or terminated calls and a 3S 
number of blocked calls, and setting the blocking 
probability equal to the counted number of blocked 
calls divided by the counted number of originated or 
terminated calls. 

40 

1 0. The method of daim 1 , wherein the calculating step 
calculates the outage probability of communication 
quality by measuring a communication quality, judg- 
ing %yhether the communication quality is degraded 

or not according to a prescribed threshold, counting 4S 
a first number indicating a number of times for judg- 
ing that a communication quality is degraded arKi a 
second number indicating a number of times for 
judging that a communication quality is not 
degraded, arKl setting the outage probability of so 
communication quality equal to the first nurnber 
divided by a sum of the first number and the second 
number, 

11. The method of daim 1, wherein the carrying out ss 
step admits a connection of each new call when a 
number of currently connected users is less than 
the maximum number of simultaneously connecta- 
ble users adjusted at the adjusting step, and rejects 



a connection of each new call otherwise. 

12. An apparatus for call admission control in s C L>r^A 
mob'le communication system having a plurality of 
base stations and mobile statior^. the apparatus 
comprising: 

first control means, provided at each base sta- 
tion, for calculating a t^locking probability and 
an outage probability of communication quality 
within a radio zone of each base station, and 
adjusting a maximum number of simultane- 
ously connectable users within a radio zone of 
each base station according to the calculated 
blocking probability and outage prot>ability of 
communication quality; and 
secorxJ control means, provided at each i^ase 
station, for carrying out a call admission control 
for each new call occurred within a radio zone 
of each base station according to the maximum 
number of simultaneously connectable users 
adjusted by the first control means. ' 

13. The apparatus of daim 12, wherein the first control 
means calculates the blocking probability according 
to a number of originated calls, a number of termi' 
nated calls, and a number of incomplete originated 
or terminated calls which are measured within a 
radio zone of each base station. 

14- The apparatus of daim 12, wherein the first control 
means calculates the blocking probability according 
to a number of currentiy connected users measured 
within a radio zone of each base station. 

15. The apparatus of daim 12, wherein the first control 
means calculates the outage probability of commu- 
nication quality according to a signal to interference 
power ratio measured within a radio zone of each 
base station. 

16. The apparatus of daim 12. wherein the first control 
means calculates the outage probability of commu- 
nication quality according to an interference power 
level measured within a radio zone of each base 
station. 

17. The apparatus of daim 12. wherein the first control 
means decreases the maximum number of simulta- 
neously connedable users within a radio zone of 
each base station when the calculated outage prob- 
ability of communication quality is greater than a 
prescribed threshold for the outage probability of 
communication quality. 

18. The apparatus of daim 12. wherein the first control 
means increases the maximum number of simulta- 
neously connectatsle users within a radio zone of 
each base station when the calculated blocking 
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probability is greater than a prescribed threshold for 
the blocking probability and the calculated outage 
probability of communication quality is not greater 
than a prescribed threshold for the outage probabil- 
ity of communication quaGty. s 

19. The apparatus of claim 12, wherein the first control 
means decreases themaximum number of simulta- 
neously connectable users within a radio zone of 
each base station when the calculated outage prob- to 
ability of communication quality is greater than a 
prescribed first threshold for the outage probat»lity 

of communication quality, and increases the maxi- 
mum number of simultaneously connectable users 
within a radio zone of each base station when the is 
calculatedijiocking probability is greater than a pre- 
scribed threshold for the blocking probability and 
the calculated outage probability of communication 
quality is not greater than a prescribed second 
threshold for the outage probability of communica- 20 
tion quality, where the prescribed second threshold 
for the outage probability of communication quality 
Is lower than the prescribed first threshold for the 
outage probat>ility of communication quality. 

20. The apparatus of claim 12, wherein the first control 
means calculates the blocking probability by count- 
ing a number of originated or terminated calls and a 
number of t^locked calls, and setting the blocking 
probability equal to the counted number of blocked 30 
calls divided by the counted number of originated or 
terminated calls. 

21 . The apparatus of claim 12, wherein the first contrd 
means calculates the outage probability of oommu- 3S 
nication quality by measuring a communication 
quality, judging whether the communication quality 

is degraded or not according to a prescribed thresh- 
old, counting a first number indicating a number of 
times for judging that a communication quality is 40 
degraded and a second number indicating a 
number of times for judging that a communication 
quality is not degraded, and setting the outage 
probability of communication quality equal to the - 
first number divided by a sum of the first number 45 
and this second number. 

22. The apparatus of claim 12. v^rherein the second 
control means admits a connection of each new call 
when a number of currently connected users is less so 

' than the maximum number of simultaneously con- 
nectable users adjusted by the first control means, 
and rejects a connection of each new call other- 
wise. 

55 

23. A method of call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and motile stations, the method com- 
prising the steps of: 



obtaining a nnaximum offered traffic for satisfy- 
ing a prescrbed blocking probability while 
guaranteeing a prescribed communication 
quality, from a first relationship between an 
offered traffic and a maximum number of simul- 
taneously connectable users for guaranteeing 
the prescribed. communication quality and a 
second relationship between an offered traffic 
and a maximum number of simultaneously 
connectable users for satisfying the prescribed 
blocking probability; 

determining a maximum number of simultane- 
ously connectable users for satisfying the pre- 
scribed blocking probability with respect to a 
given offered traffic not greater than the maxi- 
mum offered traffic obtained at the obtaining 
step, from the second relationship; and 
carrying out a call admission control for each 
new call according to the maximum number of 
simultaneously connectable users determined 
at the deternrtining step. 

24. The method of claim 23. wherein the obtaining step 
uses the first relationship derived by guaranteeing a 
prescribed outage probability of communication 
quality. 

25. The method of daim 24. wherein an outage prok^a- 
bility of communication quality Pio^s is given by: 

Z*^Pk J Pim(m)dm 

»^ loss - N 
k.0 



where N is a maximum number of simultaneously 
connectable users. is a probability for k users to 
be in a speech state within a cell of each base sta- 
tion. Cmax is 3 li^'f value for judging degradation of 
communication quality from a total sum of an inter- 
ference from other users in a speech state within a 
cell of each t>ase station and an interference from 
other cells of other base stations. Pint(m) is a prob- 
ability density distritxition of an interference from 
other cells of other base stations. and m is a con- 
verted number of users at each base station equiv- 
alent to an interference from other cells of other 
base stations. 

26. The method of daim 23. wherein the obtairing step 
and the determining step use the second relation- 
ship derived from Erlang's B formula. 

27. The method of daim 23. wherein the obtaining step 
obtains the maximum offered traffic as an offered 
traffic value corresponding to an intersection of a 
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curve expressing the first relationship and a straight 
ime expressing the second relationship. 

28. The method of claim 23. wherein the determining 
step determines the maximum number of simulta- s 
neously connectable users as a maximum number 

of sinmjitaneojsly connectable users value corre- 
sponding lothe^given offered traffic on a straight 
line expressing the second relationship. 

29. The method of claim 23. wherein the carrying out 
step admits a connection of each new call when a 
number of currently connected users is less than 
the maximum number of simultaneously connecta- 
ble users determined at the determining step, and is 
rejects a connection of each new call otherwise. 

30. A method of call admission control In a CDMA 
mokdile communication system having a plurality of 
base stations and mobile stations, the method com- 20 
prising the steps of: 

obtaining a maximum offered traffic for satisfy- 
ing a prescribed blocking probability while 
guaranteeing a prescribed communication zs 
quality, from a first relationship between an 
offered traffic and an interference threshold for 
guaranteeing the prescribed communication 
quality and a second relationship between an 
offered traffic and an interference threshold for 30 
satisfying the prescribed blocking probability: 
determining an interference threshold for satis- 
fyir^g the prescribed blocking probability with 
respect to a given offered traffic not greater 
than the maximum offered traffic obtained at 35 
the obtaining step, from the second relation- 
ship; and 

carrying out a call admission control for each 
new call according to the interference threshold 
determined at the determining step. 40 

31. The method of claim 30. wherein the obtaining step 
uses the first relationship derived by guaranteeing a 
prescribed outage . probability of communication 
quality. 45 

32. The method of claim 31 . wherein an outage proba- 
bility of communication quality P|oss »5 given by: 

ccr ec 50 

Z^^Pk J Pin,(m)dm 

p ^ c^^l-k 

loss - oo 

K»0 55 



where P^, is a probability for k users to be in a 
speech state within a cell of each base station. Cmax 



is a limit value for judging degradation of communi- 
catbn quality from a total sum of an interference 
from other users in a speech state within a cell of 
each base station and an interf^ence from other 
cells of other base stations. PbiKm) is a probability 
density distribution of an interference from other 
cells of other base stations, and m is a converted 
number of users at each k>ase station equivalent to 
an interference from other cells of other base sta- 
tions. 

33. The method of daim 30. wherein the obtaining step 
and the determining step use the secorxJ relation- 
ship derived from a blocking probability Pbiock Qiven 
by: 



where p(r) is a probability for a call to be admitted 
when a number of simultaneously connected users 
B r. and P^ is a probability for the number of simul- 
taneously connected users to be r within each base 
station. • 

34. The method of daim 30, wherein the obtaining step 
obtains the maximum offered traffic as an offered 
traffic value conresponding to an intersection of a 
curve expressing the first relationship and a straight 
line expressing the second relationship. 

35. The method of claim 30. wherein the determining . 
step determines the interference threshold as an 
interference threshold value corresponding to the 
given offered traffic on a straight line expressing the 
second relationship. 

36. The method of claim 30. wherein the carrying out 
step admits a connection of each new call when a 
measured interference level Is less than the interfer- 
ence threshold determined at the determining step, 
and rejects a connection of each new call other- 
wise. 

37. An apparatus for call admission control in a CDMA 
mobile communication system haiving a plurality of 
base stations and mobile stations, the apparatus 
comprisirig: 

a memory for storing a maximum number of 
simultaneously connectable users, predeter- 
mined by obtaining a maximum offered traffic 
for satisfying a prescribed blocking probability 
while guaranteeing a prescribed communica- 
tion quality, from a first relationship between an 
offered traffic and a maximum number of simul- 
taneously connectable users for guaranteeing 
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the prescribed oommunication quality arti a 
second relationship l>etween an offered traffic 
and a maxinrium number of simultaneously 
connectable users for satisfying the prescribed 
blocking probatHlity. arxf determining a maxi- 5 
mum number of simultaneously connectable 
users for satisfying the prescribed blocking 
probability with respect to a given offered traffic 
not greater than the obtained maximum offered 
traffic, from the second relationship; and 10 
call admission control means for carrying out a 
call admission control for each new call accord- 
ing to the maximum number of simultaneously 
connectable users stored in the memory. 

IS 

38. The apparatus of claim 37. wherein the memory 
stores the maximum number of simultaneously 
connectable users determined by using the first 
relationship derived by guaranteeing a prescribed 
outage probability of communication quality. 20 

39. The apparatus of daim 38. wherein an outage prob- 
ability of communication quality Pio^s is given by: 

Z'^K J Pim(m)dm 

p. =li:f 'mm*^-" 

' loss N 

k»0 30 



where N is a maximum number of simultaneously 
connectable users. is a probability for k users to 
be in a speech state within a cell of each base sta- ss 
tion. Cniax is a I'^riif value for judging degradation of 
communication quality from a total sum of an inter- 
ference from other users in a speech state within a 
cell of each base station and an interference from 
other cells of other base stations, Pint(ni) is a prob- 40 
ability density distribution of an interference from 
other cells of other base stations, arid m is a con- 
verted number of users at each base station equiv- 
alent to an interference from other cells of other 
base stations. 4S 

40. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously . . 
connectable users determined by using the second 
relationship derived from Erlang's B formula. so 

41. The apparatus of claim 37, wherein the memory 
stores the maximum number of simultaneously 
connectable users determined from the maximum 
offered traffic obtained as an offered traffic value ss 
corresponding to an intersection of a curve 
expressing the first relationship and a straight line 
expressing the second relationship. 



42. The apparatus of claim 37. wherein the memory 
stores the maximum number of sinrultaneousiy 
connectable users . determined as a maximum 
number of simultaneously connectat^le users value 
corre^xsnding to the given offered traffic on a 
straight line expressing the second relationship. 

43. The apparatus of claim 37. wherein the call admis- 
sion control means admits a connection of each 
new call when a nunriber of currently connected 
users is less than the maximum number of simulta- 
neously connectable users stored in the memory, 
and rejects a connection of each new call other- 
wise. . 

44. An app>aratus for call admission control in a CDMA 
mobile communication system having a plurality of 
base stations and mobile stations, the apparatus 
comprising: 

a memory lor storing an interference threshold, 
predetermined by obtaining a maximum 
offered traffic for satisfying a prescribed block- 
ing p>robability while guaranteeing a prescribed 
communication quality, from a first relationship 
between an offered traffic and an interfererrce 
threshold for guaranteeing the prescribed com- 
munication quality and a secorKf relationship 
between an offered traffic and an interference 
threshold for satisfying the prescrBDed blocking 
probability, and determining an interference 
threshold for satisfying the prescribed blocking 
probability with respect to a given offered traffic 
not greater than the obtained maximum offered 
traffic, from the second relationship; and 
call admission control means for carrying out a 
call admission control for each new call accord- 
ing to the interference threshold stored in the 
menrx)ry. 

45. The apparatus of claim 44. wherein the memory 
stores the interference threshold determined by 
using the first relationship derived by guaranteeing 
a prescribed outage probability of communication 
quality. 

46. The apparatus of daim 45, wherein an outage prob- 
ability of communication quality Ptoss given by: 



loss ~ 00 



where P^ is a probability for k users to be in a 
speech state within a ceil of each base station, c^ax 
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is a limit value for judging degradation of communi- 
cation quality from a total sum of an interference 
from other users in a speech state within a cell of 
each base station and an interference from other 
cells of other base stations, PirtA"^) is a probability 5 
density distribution of an interference from other 
cells of other base stations, and m is a converted 
number of ^sers^t each base station equivalent to 
an interference from other cells of other base sta- 
tions. 10 

47- The apparatus of claim 44, wherein the memory 
stores the interference threshold determined by 
using the secorrd relationship derived from a block- 
ing probability Pbiock given by: is 



Pblo*=SO-PW)Pr 
r-P 

20 

where p(r) is a probability for a call to be admitted 
when a number of simultaneously connected users 
is r, and is a probability for the number of simul- 
taneously connected users to be r within each base 2S 
station. 

48. The apparatus of claim 44. wherein the memory 
stores the interference threshold determined by 
using the maximum offered traffic obtained as an 30 
offered traffic value con-esponding to an intersec- 
tion of a curve expressing the first relationship and 

a straight line expressing the second relationship. 

49. The apparatus of claim 44, wherein the memory 3S 
stores the interference threshold determined as an 
interference threshold value con'esponding to the 
given offered traffic on a straight line expressing the 
second relationship. 

40 

50. The apparatus of claim 44, wherein the call admis- 
sion control means admits a connection of each 
new call when a measured interference level is less 
than the interference threshold stored in the mem- 
ory, and rejects a connection of each new call oth- 45 
erwise. 
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